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An analogous model system for quantum information pro- 
cessing is discussed, based on classical wave optics. The model 
system is applied to three examples that involve three qubits: 
(i) three-particle Greenberger-Horne-Zeilinger entanglement, 
(a) quantum teleportation, and (iii) a simple quantum error 
correction network. It is found that the model system can 
successfully simulate most features of entanglement, but fails 
to simulate quantum nonlocality. Investigations of how far 
the classical simulation can be pushed show that quantum 
nonlocality is the essential ingredient of a quantum computer, 
even more so than entanglement. The well known problem 
of exponential resources required for a classical simulation of 
a quantum computer, is also linked to the nonlocal nature 
of entanglement, rather than to the nonfactorizability of the 
state vector. 
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I. INTRODUCTION 

The processing of quantum information is under in- 
tense investigation because it enables applications which 
are either impossible or much less efficient without the 
use of quantum mechanics ||-Q|. For example, secret 
keys for encrypted communication can be distributed in 
ways that do not allow an eavesdropper to gain infor- 
mation about the key ||-||]. A formidable challenge still 
remains in the development of a universal quantum com- 
puter, which should be able to solve certain problems in 
a polynomial time where a classical computer requires 
exponential time. 

In this paper we explore an analogy of quantum in- 
formation processing, based on classical (optical) waves 
|Q0-n2|. This approach is inspired by the observation 
that some of the essential properties of quantum infor- 
mation are in fact wave properties, where the wave need 
not be a quantum wave. By exploring the limits to where 
the classical analogy can be pushed, we aim to obtain in- 
formation about the subtle but profound differences be- 
tween the quantum system and the classical wave system. 
In addition, the classical systems may serve as model sys- 
tems for the corresponding quantum systems, e.g. eluci- 
dating the mathematical structure of a problem. 

Quantum bits, or "qubits" ||l^ are different from clas- 
sical bits in several important ways. A first important 
difference is that qubits can exist in a superposition of 



the two binary states {|0),|1)}. A second crucial dif- 
ference is that qubits can be entangled. Superpositions 
are of course well known for classical waves, so they are 
not exclusively quantum mechanical. Entanglement, on 
the other hand, is commonly regarded as a quintessen- 
tial quantum phenomenon. It typically plays a role 
whenever quantum physics defies "common sense" and 
produces counterintuitive effects. Famous examples are 
Schrodinger's cat ||lj-|l^, the Einstein-Podolsky-Rosen 
paradox u%, Bell's inequality [n8Ul9], and, more recently, 
in quantum cryptography JH-^ , teleportation ||20|-pl|| and 
quantum computation MM- 

A classical analogy of entanglement has previously 
been constructed on the basis of classical (light) waves 
||l^,0. The analogy captures most features typically 
associated with entanglement, such as a nonfactorizable 
state vector. However, the analogy fails to produce ef- 
fects of quantum nonlocality, thus signaling a profound 
difference between two types of entanglement: (i) "true," 
multiparticle entanglement and (ii) a weaker form of en- 
tanglement between different degrees of freedom of a sin- 
gle particle. Although these two types look deceptively 
similar in many respects, only type (i) can yield nonlo- 
cal correlations. Only the type {ii) entanglement has a 
classical analogy. 

In this paper the analogy is applied to concepts from 
quantum information processing, such as elementary 
quantum gates and simple quantum networks. We ex- 
tend previous work on optical analogies, concentrating 
here in particular on three-bit examples. We explore how 
far we can push the classical analogy and to what extent 
the classical system may be useful. 

We start in Sec. || by briefly reviewing the concepts 
outlined in Ref . pOJ , introducing the "cebit" as the clas- 
sical counterpart of the qubit. The next three sections, 
P|-M are each devoted to one specific application of the 
classical analogy. In Sec. [II three-cebit entanglement, 
or so-called Greenberger-Horne-Zeilinger states, is dis- 
cussed. In Sec. IV the teleportation of a cebit is dis- 
cussed. In Sec. Ma simple error correction network is 
described, which can correct either bit flips or phase er- 
rors. Finally, in Sec. W^ we discuss how the resources 
required by the analogy scale with the number of cebits. 



Conclusions are given in Sec. VII 



II. A CLASSICAL HILBERT SPACE OF CEBITS 

We briefly review the classical analogy as described 
by Spreeuw ||lQ] and which is closely similar to that de- 
scribed by Cerf et al. [Q. The state vector of a qubit, 
1-0) = 9o|0) +<7i|l), is specified by two complex probabil- 
ity amplitudes, (go, qi). We replace these by two complex 
classical wave amplitudes, the argument of the complex 
amplitudes representing the phase. The resulting two- 
component complex vector (co,ci) is the classical coun- 
terpart of a qubit and will be called a cebit. The ampli- 
tudes (co , ci ) may be macroscopic and can in principle be 
measured directly. It should be noted that the choice of 
optical waves is not essential for the analogy. Other clas- 
sical waves such as sound, water waves, or even coupled 
pendula could be used in principle. 

We write the cebits in a notation which is a slightly 
modified version of the familiar bra-ket notation of quan- 
tum mechanics. We use parentheses for the cebits, in- 
stead of brackets, so that it is always evident whether 
we are dealing with cebits or qubits. Similar to the bra 
and ket pair, we use a parent (6\ and thesis \9), which are 
Hermitian conjugate to each other. 



|0)=co|O)+ci|l) 
{0\=c*oiO\+cUl\ 



(1) 
(2) 



The cebits form a Hilbert space where the Hermite prod- 
uct is given by "parentheses," e.g. {9\9) = |cop -|- |cip. 

As an example of a cebit, we can take the pair of 
complex amplitudes describing the horizontal and ver- 
tical polarization components of a laser beam. This two- 
component complex vector is known as a Jones vector 
p4| . Here we will call it the polarization cebit. Alter- 
natively we can take the complex amplitudes of two spa- 
tially separate laser beams (spatial modes) . The two am- 
plitudes now being associated with position rather than 
polarization, we will call this pair a position cebit. 



A. Measurements and unitary operations on a cebit 

Measurements on a cebit can be performed using pho- 
todetectors. For the measurement of a polarization cebit 
we place photodetectors at the outputs of a polarizing 
beam splitter, which transmits the horizontal and re- 
flects the vertical component, see Fig. y(a). Identifying 
the transmitted and reflected components with the am- 
plitudes Co and ci , respectively, the photodetector signals 
are proportional to |cop and |cip. 

Instead of the intensities, one could in principle also 
measure the amplitude and phase of the classical wave. 
Depending on the frequency, the complex amplitudes 
could be measured either directly, or by mixing them with 
a strong local oscillator in a homo- or heterodyne mea- 
surement. Here we restrict ourselves to intensity mea- 
surements, which also give access to complete informa- 
tion about the complex amplitudes. The reason is that 



one can first produce two identical copies of a classical 
light beam using a beam splitter, and perform measure- 
ments on the copies in different bases of measurement. 
With qubits this is of course impossible, since they can- 
not be copied. 
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FIG. 1. (a) Measurement of a polarization cebit j^) using a 
polarizing beamsplitter PBS and photodetectors. The signals 
are "expectation values" of projection operators. Pi = \i){i\. 
Measurements in a different basis can be performed by first 
performing a unitary operation U on the polarization, (b) 
Measurement of a position cebit. In this case the unitary 
operation consists of a beamsplitter with variable splitting 
ratio and phase. 

A measurement can be performed in a different ba- 
sis by first performing a unitary operation on the cebit, 
\e) -^ \e') = U\e). Writing {c'o,c[) for the amplitudes of 
\9'), the measured signals are 



\cr = {0'\m0') = i9\U^m\9), 



(3) 



where Pi — \i){i\ are projection operators. For the po- 
larization cebit the transformation U is performed using 
polarization optics, such as quarter-wave plates (QWP), 
polarization rotators, etc. For example, a Hadamard gate 
can be realized by a half- wave plate (HWP), its fast axis 
oriented at 22.5° with respect to the vertical direction, 
see also Fig. |5|(a). More general, a universal SU(2) op- 
erator can be realized by a sequence of three rotatable 
retarders, QWP-HWP-QWP |5). 

For a measurement on a position cebit we simply place 
photodetectors in each beam of the beam pair to measure 
two intensities proportional to |coP and |cip. A differ- 
ent measurement basis can again be obtained by first 
performing a unitary operation, see Fig. |l|(b). This oper- 
ation should now mix the two spatially separated ampli- 
tudes, using beam splitters. The Hadamard gate can be 
realized by a 50/50 beam splitter, with properly adjusted 
phases of the inputs and outputs, see Fig. ||(b). A univer- 



sal SU(2) operator can be realized by a Mach-Zehnder in- 
terferometer, consisting of two 50/50 beam splitters and 
three adjustable phase delays: in one of the inputs, in 
one of the interferometer arms, and in one of the outputs 
p6[ . In fact it has been shown that any unitary N x N 
matrix can be realized as an optical multiport ||27[] . 



the least significant cebit by polarization direction (arrow 
vs. dot.) 



III. GREENBERGER-HORNE-ZEILINGER 

STATES 



B. Multiple cebits 

We can generalize this procedure and construct the 
Hilbert space of multiple cebits, which should be spanned 
by the tensor products of basis states of the Hilbert 
spaces of the individual cebits. We concentrate here on a 
system of three cebits. Since the quantum state of three 
qubits is described by eight probability amplitudes. 



|*>=gooo|000)+gooi|001) 
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the corresponding cebit version should also contain eight 
amplitudes. This can be accomplished using four laser 
beams with polarization. 

We label the amplitudes cooo ... cm as shown in Fig. y. 
Each pair of amplitudes (cyOj Cyi) constitutes the Jones 
polarization vector of one of the four beams. One might 
thus easily, though wrongly, identify each of the four 
Jones vectors with one cebit. In fact the four Jones vec- 
tors constitute only three cebits. Four amplitudes are 
associated with any bit value of a given cebit. For exam- 
ple, the subspace where the polarization cebit has value 
is specified by four amplitudes that vanish, dji = 0. 



(Cqoo J 
^001/ 

(Cqio I 
Coil/ 

(Cioo I 
Cioi/ 



i 



PBS 



I Cqio I 



-Oil I 



FIG. 2. Eight classical wave amplitudes of four polarized 
beams, together encoding three cebits. The first cebit is here 
depicted by line style (solid for 0, dotted for 1), the second 
by arrow style (single for 0, double for 1), the third by polar- 
ization (vertical for 0, horizontal for 1). 



As a first example of three-bit states we construct the 
optical analog of the three-particle entangled state in- 
troduced by Greenberger, Home, and Zeilinger (GHZ) 
P8|,p9|, 



|VI'GHZ) = ^(|000) + |111)). 



(5) 



Let us first briefiy recall the remarkable properties of 
this quantum state. These become apparent by mea- 
suring the four different observables a^ayCfy, aya^ay, 
alalal, and alalal, (in short: "xyy", "yxy", ''yyx'\ 
and "xxx", respectively). Here, ct* (j — x,y,z) are the 
Pauli matrices for qubit i. 
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The first three measurements, on xyy, yxy, and yyx, 
all yield the value —1, since |^ghz) is an eigenstate with 
eigenvalue —1. We could now attempt to predict the 
outcome of the fourth measurement, on xxx, by assign- 
ing values +1 or —1 to the individual spin components. 
For example, we could assign a^ = ay = a'^ = +1 and 
ay = al = ay — —1. This would predict a value —1 
for the xxx measurement. There are eight possible com- 
binations of such assignments, predicting unanimously 
the value —1 for xxx. On the other hand, the quan- 
tum prediction is -|-1, since |^ghz) is an eigenstate of 
a'^a^a^ with eigenvalue -1-1. The quantum prediction 
has recently been confirmed experimentally, providing a 
dramatic demonstration of quantum nonlocality 1 30 3^ . 

The optical version, |Oghz), consists of two laser 
beams with orthogonal polarization (plus two beams 
which are dark), sec Fig. H. We now pose the obvious 
question of what will be the outcome of the equivalent 
cebit measurements for this "classical GHZ state"? We 
thus have to perform joint measurements on three cebits. 



A. Joint cebit measurements on the GHZ state 



The remaining two cebits are position cebits. The 
"most significant cebit" (MSC), associated with the first 
index i of Cijk, describes coarse position, bit value 
meaning that the lower beam pair is dark. The middle 
bit j describes the fine position, within a pair of beams, 
bit value now meaning that the lower beam within each 
beam pair is dark. In Fig. g the bit values for the MSC 
are indicated by line style (solid vs. dashed), for the mid- 
dle cebit by arrow head style (single vs. double) and for 



For any three-cebit state \0) a measurement on the 
cebits can be performed by placing polarizing beam split- 
ters (PBS) into each beam plus a photodetector at each 
output, as shown in Fig. ||. This makes eight photode- 
tectors in total, corresponding to the eight basis states of 
the three-cebit Hilbert space. The signal of a particular 
photodetector is proportional to |cyfep. Note that any 
given detector is associated with three bit values at once, 
one for each cebit. The choice of the measurement basis 



is again done by a unitary operation on the three-cebit 
state. For example this may consist of a sequence of three 
unitary operations for each cebit separately, as in Fig. ||. 
The GHZ measurement thus translates into a classical 
interferometer, shown in Fig. 0. It is straightforward to 
calculate the signals that will be measured at the eight 
output ports of this interferometer. If we set the mea- 
surement basis to xyy, we find that four out of eight 
outputs are dark and that the remaining four have equal 
intensity. The dark outputs are those labeled by 000, 
Oil, 101, and 110. The remaining, bright, outputs are 
just the ones corresponding to a measurement result —1, 
if we identify bit values and 1 by spin values +1 and 
— 1, respectively. 
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FIG. 3. Interferometer representing measurements on a 
three-cebit entangled "GHZ" state. For each cebit i, the uni- 
tary operation Ui sets the measurement basis to a:: or y (in 
spin-1/2 space). For C/1,2 this is done by adjusting the phases 
of the mirrors and beam splitters. For Uq the polarization 
element is switched between a 45° rotator {x basis) and a 
quarter- wave plate oriented at 45° {y basis). The solid and 
dashed lines identify the bright and dark outputs for either of 
the settings xyy, yxy, or yyx. For the setting xxx the bright 
ports become dark and vice versa. Note that the Ui commute, 
so their order is arbitrary. 

The fact that four outputs carry equal intensity shows 
that the GHZ state is not an eigenstate of any individ- 
ual cebit operator. Instead, it is an eigenstate of the 
three-cebit observable xyy. In other words, we have not 
obtained a definite value for any cebit, but instead found 
that the three cebits are correlated. If we change the 
measurement basis to yxy or yyx, we find that the same 
four outputs are dark and the same four are bright. So 
again the measurement result is —1, as formulated in 
GHZ language. The fact that each of the three mea- 
surements yields four dark and four bright outputs is a 
striking demonstration of the failure of any attempts to 
assign definite values -1-1 or —1 to the individual cebit 
components. 

Finally, we change the measurement basis to xxx and 
find that in this case the four dark outputs have now be- 
come the bright ones and vice versa. Apparently the mea- 
surement result is now +1, in complete correspondence 



with the quantum result for the real GHZ experiment. 



B. Discussion 

The cebit version of the GHZ experiment thus shows 
that in general it is impossible to assign definite values to 
different degrees of freedom of a single particle. The cebit 
analogy is described by the same mathematics and may 
thus be used to elucidate the mathematical structure of 
the problem. On the other hand, the underlying physics 
is different in a very subtle way. 

The measurements on different degrees of freedom 
(cebits) of a single particle are correlated, but the correla- 
tions will never be of a nonlocal nature. The three cebits 
are by construction always chained together. It is im- 
possible to spatially separate them and perform separate 
measurements on the three cebits in different locations. 
Therefore no statements about local realism can be made 
on the basis of the cebit experiment. 

Since the three-cebit GHZ state is a classical state of 
light, it would of course be possible to make three iden- 
tical copies and send these to different locations to be 
analyzed. For example, one could measure cr^ in location 
2, ay in location 1, and ay in location 0. However there 
will be no correlations between the measurements in dif- 
ferent locations. The correlations exist only between the 
degrees of freedom of each local copy, not between differ- 
ent copies. 

Nevertheless it is remarkable that the classical anal- 
ogy reproduces exactly the quantum correlations, since 
in the quantum case the nonlocal correlations are com- 
monly associated with the collapse of the wavefunction 
due to a measurement. In the classical case, the corre- 
lations are due to classical wave interference. A choice 
of measurement basis leads to destructive interference in 
some output channels, which then appears as correlations 
of cebit values. 

Finally, it should be noted that this GHZ experiment 
with cebits has not actually been performed experimen- 
tally. However, we have described essentially an interfer- 
ometer for classical light, so there is no reason to doubt 
these predictions. 



IV. TELEPORTATION OF A CEBIT 

A. Teleportation of a qubit 

Quantum teleportation allows the transmission of the 
quantum state of a qubit between a sender and a receiver, 
usually called Alice and Bob. Alice destroys the qubit by 
making a measurement, gaining however no information 
on the qubit. The result of the measurement enables 
Bob to recreate the qubit. We follow here the concept 
as introduced by Bennett et al. |2^, which has recently 
been realized experimentally by Bouwmeester et al. [pi| . 



Alternative teleportation schemes have also been demon- 
strated [^,^ . The Rome experiment ||2^ may in fact be 
considered as a hybrid version, using in addition to the 
entanglement between two separate photons, also the dif- 
ferent degrees of freedom of one photon. For a detailed 
comparison between the different teleportation schemes, 
see Ref. [Q. Briefly, the Bennett procedure works as fol- 
lows. 

First Alice and Bob share an EPR pair of qubits, in 
the entangled state |*epr) = (|01) - |10))/a/2. Alice 
now performs a Bell state measurement on her part of 
the EPR pair plus the qubit whose state 1-0) she wants 
to teleport. This means she performs a measurement on 
the two-qubit state in the basis of the four Bell states: 
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vI/±) = -^(|01)±|10)) 
<I>±) = -i=(|00)±|ll)) 



(7) 
(8) 



Alice then informs Bob which of the four Bell states she 
found, by sending him two bits of classical information. 
Finally, Bob performs one out of four unitary operations 
on his half of the EPR pair, following the two-bit instruc- 
tion received from Alice. This leaves Bob's qubit in the 
state |i/')- 



B. Optical implementation 

The optical analogy of this protocol is sketched in 
Fig. 0. A somewhat different implementation has been 
described in Ref. ^^. The implementation discussed 
here starts by generating the "EPR pair," a two-cebit 
state |0epr) — [|01) — |10)]/\/2 of entangled position 
and polarization. This is done using a polarizing beam 
splitter. In the next step an additional position cebit |02) 
is created. This is the cebit that is to be "teleported" . 
This additional cebit is created by splitting the EPR pair 
into two copies with relative amplitudes Cq and Ci. This 
is done using a Mach-Zehnder interferometer consisting 
of two 50/50 beam splitters and two adjustable phase de- 
lays, (J3i in one of the arms and (J32 in one of the output 
ports. The to-be-teleported cebit, 1612) = co|0) -l-ci|l), 
apart from an overall phase, is selected by setting the 
two phase delays <^i,2- 

If we want to teleport position cebit {62) into the polar- 
ization cebit, we must now perform a Bell state analysis 
on the two position cebits. In fact it is not necessary to 
do any photodetection. It is sufficient to perform a basis 
transformation to the Bell basis, using a set of beam split- 
ters. These mix the 00 with the 11 amplitudes and the 01 
with the 10 amplitudes. After this unitary transforma- 
tion, the four beams correspond to the four Bell states, 
i.e. the four possible outcomes of Alice's measurements. 
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FIG. 4. Optical network to "teleport" a position cebit to 
the polarization cebit. In the final state all four beams have 
the same polarization, with coeflacients (co,ci) equal to that 
of the position cebit created earlier. 

Finally, depending on the Bell state, one out of four 
operations is performed on the polarization cebit. This 
means that a different polarization operation is per- 
formed on each of the four beams. The operations are the 
identity and three different spin rotations by 7r/2 about 
the axes x, y, and z. The optical implementations for the 
three rotations are respectively: a QWP with its axes ro- 
tated by 7r/4, a 7r/2 optical rotator, and a QWP with its 
fast axis in the vertical direction. Note that in Fig. |j the 
rotator has been replaced by two HWP's with a relative 
orientation of 45°. 

This optical system teleports the position cebit \92) 
into the polarization cebit. This means that now the four 
beams carry equal polarization, for every possible setting 
of the phase delays (/)i_2 of the Mach-Zehnder interferom- 
eter. Furthermore the polarization is given by the Jones 
vector (cq, ci), as determined by the phase delays. 



C. Discussion 

By transforming to the Bell basis and post-processing 
the polarization, the three-cebit state [co|0) -I- ci|l)] ® 
|0epr) has been transformed into the three-cebit state 
1^21) ® [co|0) + ci|l)]. Here we denote by |6'2i) the fi- 
nal state of the two position cebits, 2 and 1. If desired, 
the two position cebits contained in |02i) can now be 
discarded. The four beams have well defined phase re- 
lationships, which do not depend on (co,Ci). Therefore 
the four beams can be combined into a single beam using 
beam splitters. 

In the end, what we have accomplished is to combine 
the amplitudes of two different beams into the polariza- 
tion components of a single beam. Of course, this is a 
rather trivial optical task that could have been accom- 
plished in a much simpler way. However, by following the 
teleportation protocol, several subtle differences become 
clear between qubits and cebits. 

In the quantum version, the Bell state analysis seems 
impossible without a nonlinear process, i.e. interaction 
between the qubits |32]. In contrast, in the cebit version. 



the Bell state analysis is easily performed using passive 
linear components. Again, like in the GHZ example, the 
inseparability of the cebits in space poses a limitation. 
Rather than teleporting a qubit state over some distance 
in space, the state of one cebit is transferred to another 
cebit. In this case a position cebit was "teleported" to 
the polarization cebit. However, the source and target 
cebits are necessarily always part of the same compos- 
ite multiple-beam system. Bob's half of the EPR pair 
and Alice's classical information cannot be transmitted 
separately. 



V. ERROR CORRECTION NETWORKS 

As a third application of the optical analog y of qu bits, 
we consider a simple error correction network [^ 34 1 , cor- 
recting either for bit flip errors or phase errors. In princi- 
ple, a network that corrects both bit flips and phase flips 
may also be constructed optically. However, this would 
require at least five cebits p5| , p6| , i.e. 16 beams of po- 
larized light. A quantum logic network that corrects bit 
flips is shown in Fig. ^(a). The correction network for 
phase errors is obtained by applying a Hadamard gate to 
each qubit, both before and after the bit flip region. The 
network makes use of controlled NOT (c-NOT) gates and 
a Toffoli gate. These are described first. 



A. Controlled NOT and TofFoli gates 

The c-NOT gate for cebits takes several shapes, de- 
pending on which cebit is the control bit and which the 
target. For simplicity, we describe here the c-NOT gates 
for the situation of two cebits, one position and one po- 
larization cebit. 

The simplest situation occurs when the position is the 
control cebit and the polarization the target. The gate 
should thus flip the polarization if the position cebit has 
the value 1, i.e. if the light is in the lower beam. The po- 
larization flip between horizontal and vertical is obtained 
using a HWP oriented at 45° with respect to vertical. We 
simply place the HWP in the lower beam to obtain a c- 
NOT gate, see Fig. |(c). 

By a simple extension a Toffoli gate is obtained, where 
both control cebits are position cebits, the target polar- 
ization. In this case we have four beams and the subspace 
where both position cebits have value 1 is formed by the 
lowermost beam of the four. Therefore the Toffoli gate is 
implemented by placing the half-wave plate in the lower 
beam, see Fig. @(e). 

If the roles of target and control bits in the c-NOT gate 
are reversed, polarization becoming the control and po- 
sition the target bit, the c-NOT gate becomes somewhat 
more complicated. Conditioned on the polarization, the 
gate should reverse the upper and lower beams. This can 



be accomplished using the optical arrangement shown in 
Fig. 1(d). 
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FIG. 5. Examples of elementary gates for cebits. (a) 
Hadamard gate for a polarization cebit, consisting of a HWP 
oriented at 22.5°. (b) Hadamard gate for a position cebit, 
consisting of a 50/50 beamsplitter, (c) c-NOT gate where 
the position cebit is the control, the polarization the target. 
The polarization bit is flipped by means of a half-wave plate 
(HWP). (d) c-NOT gate, polarization controls position. Po- 
larizing beam splitters (PBS) reroute the beams in such a 
way that the two beams exchange position, conditioned on 
the polarization, (e) Toffoli gate, flipping the polarization 
cebit, conditioned on two position cebits. 



B. Cebit-flip error correction network 

The optical cebit version of the bit-flip correction net- 
work is shown in Fig.p^b). In the qubit version. Fig. ra(a), 
the first two c-NOT gates serve to store a single qubit into 
a three-cebit entangled state: go|0) + qi\l) -^ go|000) -I- 

giliii). 

In the optical cebit version this can be accomplished 
using a single polarizing beam splitter (PBS), acting on 
the incident polarization cebit co|0) -I- ci|l). The compo- 
nent ci|l) is split off and moved into the fourth beam, 
whereas the component co|0) forms the first beam. Thus 
we obtain the three-cebit state co|000) -I- cijlll). The 
next section in the optical diagram is the region where 
possible bit flips can occur. The bit flip is corrected using 
two c-NOT gates and a Toffoli gate. The c-NOT gates are 
a generalized version of those shown in Fig. H(d). Both 



have the polarization as the control cebit and a position 
cebit as the target. Finally, the Toffoli gate is formed by 
placing a half-wave plate in the fourth beam, just as in 
Fig. 1(e). 
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FIG. 6. (a) Quantum logic network correcting for bit flip 
errors, (b) The cebit version. The incident polarization is 
restored and conies out in one of the four output beams, de- 
pending on which cebit was flipped. The solid line traces the 
optical beam path in the case that the middle cebit is flipped. 
Note that networks correcting for phase errors may be ob- 
tained by applying a Hadamard gate on each qubit/cebit, 
both before and after the bit flip region. 



Let us now suppose that the middle cebit flips, 
colOOO) + cillll) -^ colOlO) + cillOl). 



(9) 



Optically, this bit flip entails swapping the beams within 
each pair, i.e. swapping beams 1 and 2 and likewise 
beams 3 and 4, see Fig. ^(b). In the same Figure we also 
see how the network corrects the error, by tracing the op- 
tical path through the sequence of polarizing beam split- 
ters. Eventually, the two components are recombined so 
that the original input polarization Co|0) -|- ci|l) is re- 
stored. The port where this restored polarization exits 
(i.e. the values of the two position cebits) is determined 
by which cebit was erroneously flipped. 

Just like in the qubit version, the entire three-bit state 
at the output of the error-correction network is uncertain. 
However, unlike in the qubit version, the two cebits whose 
state is uncertain cannot easily be discarded. Whereas in 
the qubit version the two unused bits are separate parti- 
cles and can be removed, this is no longer possible in the 
cebit version. Removing the two uncertain cebits would 
mean recombining the four beams into one. This cannot 
be done without loss of intensity, because the relative 



phases and amplitudes are uncertain. The fact that we 
cannot discard the two unknown cebits can be seen as 
another failure to simulate the nonlocality in the quan- 
tum system. Again this feature is lost in the translation 
to the cebit version. 



VI. SCALING AND RESOURCES 

The optical analogy discussed in this paper is based on 
replacing n two-state particles by a single particle (pho- 
ton) with n two-state degrees of freedom. Since in both 
cases we deal with a 2^-dimensional Hilbert space, the 
two situations may seem rather similar. However the 
difference is profound. It is well known that for this sim- 
ulation procedure one pays the price of exponential re- 
sources [l|,0 . Here, each extra cebit doubles the required 
number of light beams. The amount of optical hard- 
ware required also grows exponentially with the number 
of cebits. 

This difference in scaling behavior poses more than 
merely a technical problem. One can easily see that this 
is in fact a dramatic limitation by examining how far 
the classical system could be scaled up. We can attempt 
to stack light beams as densely as possible. The cross 
section of a single beam is limited by optical diffrac- 
tion to the order of the square of the wavelength, or 
A^ ~ 10^^^ m^ in the optical region. In a stretch of 
the imagination, let us assume that the stack of beams 
can be made to fill the entire universe, with a diameter 
D ^ 10^^ m. The number of beams can then be increased 
to approximately (D/X)^ ~ 10^^. Although this is a huge 
number, the number of cebits (using two polarizations) 
is still only n = 1 + log2 10®'* w 214. Even if we use 
a wavelength A ^ 10^*° m, the number of cebits is no 
larger than 240. 

Another resource that may pose a limitation is the 
total optical power. Since the light is distributed over 
an exponentially growing number of light beams, the in- 
tensity per beam decreases exponentially. This becomes 
important if one is interested to eavesdrop on the in- 
formation processing, i.e. if one wishes to measure the 
intermediate state. This possibility should in principle 
exist in a classical system. However, as a result of the 
exponential scaling behavior the possibility to eavesdrop 
on the classical system is lost. 

Thus the most important difference between qubits 
and cebits becomes clear by looking at the scaling be- 
havior while increasing the number of bits. Obviously, 
the amount of required resources like beam splitters and 
such will also increase exponentially and quickly deplete 
the available matter in the known universe. 



VII. CONCLUSION 

In summary, the optical analogy of quantum informa- 
tion, as introduced in Ref. [|0| has been applied to three 
examples involving three qubits/cebits. 

The three-cebit "GHZ" entangled state shows that it 
is impossible to assign values ±1 to the x and y com- 
ponent of all three cebits, in such a way that all joint 
measurements are correctly predicted. The predicted re- 
sults are formally identical to the quantum predictions 
for the qubit version of the experiment. Thus the op- 
tical analogy is a useful tool to visualize and elucidate 
the mathematical structure of the problem. The cru- 
cial difference is that the three cebits cannot be spatially 
separated, so that the optical system cannot be used for 
testing local realism. 

Like in the GHZ example, in the example of teleporta- 
tion the unseparability of the cebits in space again poses 
a limitation. Rather than teleporting a qubit state over a 
distance in space, the state of one cebit is transferred to 
another cebit. In the example, a position cebit was "tele- 
ported" to the polarization cebit. However, the source 
and target cebits are always part of the same composite 
multiple-beam system. 

In the third example we considered a simple error cor- 
rection network that corrects for either bit flips or phase 
errors. The limitation encountered here was that the ex- 
tra two cebits required for the correction network cannot 
be easily disposed of after finishing the protocol. This 
limitation can again be seen as a consequence of the lack 
of nonlocality. 

The analogy is based on replacing the 2"-dimensional 
Hilbert space of n two-state particles (qubits) by the 2"- 
dimensional Hilbert space of a single particle (photon) 
with n two-state degrees of freedom. It is well known that 
by doing so, one pays the price of exponential resources. 
In the present examples the number of light beams and 
optical components grows exponentially with the number 
of cebits. This scaling behavior has been previously been 
attributed to a consequence of entanglement p^ . 

Nevertheless, the classical analogy is able to simulate 
most features of entanglement, in particular the nonfac- 
torizability of the state vector. Nonlocality, on the other 
hand, has defied all attempts at classical simulation so 
far. The limitations of the simulations encountered in 
the examples above, could be traced back to a lack of 
(quantum) nonlocality. It seems therefore that it is the 
nonlocal nature of the entanglement which is intimately 
linked to the exponential scaling behavior. 

Apart from the scaling issue, it would superficially 
seem that one could build a quantum computer without 
the need for nonlocality. After all, if one is not inter- 
ested in sending qubits/cebits to spatially separate loca- 
tions, one could hope to perform the computation locally. 
However, even in the simplest error correction network 
as discussed above, the classical simulation encountered 
the limitation that the unused bits could not easily be 



disposed of. This can again be seen as a consequence 
of a lack of nonlocality in the classical case. The debate 
about whether entanglement is the essential ingredient of 
a quantum computer is still going on. The classical simu- 
lations as discussed here strongly suggest that, quantum 
nonlocality is the essential ingredient of a quantum com- 
puter, even more so than entanglement. 
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